Daniel Spielman

Results: 95



#Item
81Analysis of algorithms / Computational complexity theory / Smoothed analysis / Linear programming / Simplex algorithm / Algorithm / Normal distribution / Simplex / Best /  worst and average case / Theoretical computer science / Applied mathematics / Mathematics

Smoothed Analysis of Algorithms: Why the Simplex Algorithm Usually Takes Polynomial Time ∗ arXiv:cs/0111050v7 [cs.DS] 9 Oct[removed]Daniel A. Spielman †

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-02-01 13:52:50
82Turing Award laureates / Mathematical optimization / Daniel Spielman / Maria Chudnovsky / Graph coloring / Graph theory / Australian Mathematical Society / NP-complete / Donald Knuth / Mathematics / Theoretical computer science / Academia

Mathematics People Chudnovsky and Spielman Selected as MacArthur Fellows Maria Chudnovsky of Columbia University and Daniel Spielman of Yale University have been named MacArthur Fellows for[removed]Each Fellow receives a g

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2012-11-28 13:19:23
83Abnormal psychology / Causes of autism / Combating Autism Act / Easter Seals / Developmental disability / The Daniel Jordan Fiddle Foundation / Geraldine Dawson / Autism / Health / Psychiatry

Autism and Developmental Disabilities Task Force Co-Chairs: Kim Musheno, [removed] Esme Grant, [removed] Stuart Spielman, [removed] Cindy Smith, [removed] Annie Acosta, Acosta@t

Add to Reading List

Source URL: c-c-d.org

Language: English - Date: 2014-04-03 12:17:26
84Algebraic graph theory / Laplacian matrix / Adjacency matrix / Matrix / Spectral graph theory / Expander graph / Nested dissection / Eigenvalues and eigenvectors / Graph / Graph theory / Mathematics / Algebra

Proceedings of the International Congress of Mathematicians Hyderabad, India, 2010 Algorithms, Graph Theory, and Linear Equations in Laplacian Matrices Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2010-04-09 13:31:32
85Daniel Spielman / Smoothed analysis / Linear programming / Graph theory / Algorithm / Maximum flow problem / Combinatorics / Shortest path problem / Fulkerson Prize / Mathematics / Theoretical computer science / Applied mathematics

The Mathematical Work of Daniel Spielman Michel X. Goemans and Jonathan A. Kelner The Notices solicited the following article describing the work of Daniel Spielman, recipient of the 2010 Nevanlinna Prize. The Internatio

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2011-08-30 14:11:30
86Linear algebra / Graph theory / Multivariable calculus / Matrices / Numerical linear algebra / Laplace operator / Matrix / Graph / Kernel / Mathematics / Algebra / Mathematical analysis

Solving  Systems  of  Linear  Equa5ons   in   Graph  Laplacians   Daniel  A.  Spielman   Yale  University  

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2011-10-03 10:31:11
87Graph theory / Fourier analysis / Laplace operator / Multivariable calculus / Graph / Mathematical analysis / Calculus / Mathematics

Laplacian  Gems   Daniel  A.  Spielman   Yale  University   Outline  

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2010-11-15 11:35:01
88Computational learning theory / Daniel Spielman / International Colloquium on Automata /  Languages and Programming / Symposium on Foundations of Computer Science / Smoothed analysis / Symposium on Parallelism in Algorithms and Architectures / Michael Luby / ACM SIGACT / Theoretical computer science / Applied mathematics / Computer science

Daniel A. Spielman Department of Computer Science Yale University New Haven, CT[removed]Academic

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2014-03-17 15:49:17
89Computational complexity theory / Analysis of algorithms / Mathematical optimization / Operations research / Linear programming / Smoothed analysis / Daniel Spielman / Simplex algorithm / Algorithm / Theoretical computer science / Mathematics / Applied mathematics

Proceedings of the International Congress of Mathematicians Hyderabad, India, 2010 The Work of Daniel A. Spielman Gil Kalai Dan Spielman has made groundbreaking contributions in theoretical computer

Add to Reading List

Source URL: www.icm2010.org.in

Language: English - Date: 2012-02-02 09:06:07
90Algebraic graph theory / Planar graphs / Graph theory / Spectral graph theory / Graph

Laplacian Matrices of Graphs: Spectral and Electrical Theory Daniel A. Spielman Dept. of Computer Science Program in Applied Mathematics

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2011-10-03 10:31:11
UPDATE